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Abstract. In this paper we show a lethargy result in the non-Archimedean context, for 
general ultramctric approximation schemes and, as a consequence, we prove the existence 
of p-adic transcendental numbers whose best approximation errors by algebraic p-adic 
numbers of degree < n decays slowly. 



1. Motivation 

Let (X, || • ||) be an ultrametric Banach space over a no n- Archimedean valued field K, 
and let {0} = Aq C A\ C . . . C A n C . . . C X be an infinite chain of subsets of X, where 
all inclusions are strict. 

Definition 1.1. We say that (X, {A n }) is an ultrametric approximation scheme (or that 
{A n ) is an approximation scheme in X) if: 

(?) There exists a map K : N — > N such that K{n) > n and A n + A n C Ajc( n ) f° r au 
n G N. 

(ii) XA n C A n for all n G N and all scalars A G K. 
(ra) UneN ^™ * s a dense subset of X 
The approximation scheme is called non-trivial ii X ^ U n A n . 

A particular example is a linear approximation scheme, arising when the sets A n are 
linear subspaces of X. Approximation schemes were introduced, for X a quasi-Banach 
space over R or C, by Butzer and Scherer in 1968 [7], and are a natural object to study 
in classical approximation theory. Their study leads to the theory of approximation 
spaces and, in particular, the problem of characterizing membership to several functional 
approximation spaces in terms of smoothness. To be more precise, the so called Central 
Theorems in approximation theory show that, in general, there exists a strong relation 
between the rate of decay of the best approximation errors E(f, A n ) and the smoothness 
properties of / [8, 13, 19]. On the other hand, one of the most remarkable early results 
in the constructive theory of functions is Bernstein Lethargy Theorem, which states that 
if X C X\ C X 2 C • • • C X is an ascending chain of finite dimensional vector subspaces 
of a Banach space X, and {e n } \ is a non-increasing sequence of positive real numbers 
that converges to zero, then there exists an element x G X such that the n-th error of 
best approximation by elements of X n satisfies E(x,X n ) = e n for all n G N. This result 
was first obtained in 1938 by Bernstein [5] for X = C([0, 1]) and X n = U n , the vector 
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space of real polynomials of degree < n. The case of arbitrary finite dimensional X n is 
treated, for instance, in [23, Section II. 5. 3]. 

There are several generalizations of Bernstein's result to arbitrary chains of (possibly 
infinite dimensional) closed subspaces X\ C X 2 C ... of a Banach space X. For example, 
Tjuriemskih [24] and Nikolskii [15, 16] (see also [23, Section 1.6.3]) proved that a sufficient 
(resp. necessary) condition for the existence of x G X verifying E(x, X n ) = e n is that X 
is a Hilbert space (resp. X is reflexive). These results were proved independently and by 
other means by Almira and Luther [3, 4] and Almira and Del Toro [1, 2]. Also, Bernstein 
Lethargy Theorem has been generalized to chains of finite-dimensional subspaces in non- 
Banach spaces (such as S'F-spaces) by Lewicki [12, 11]. These two approaches were 
successfully combined by Micherda [11]. Finally, thanks to the work by Plesniak [20], the 
lethargy theorem has become a very useful tool for the theory of quasianalytic functions 
of several complex variables. 

In 1964 Shapiro [22] used Baire Category Theorem to prove that, for any sequence 
X\ C X2 C ... C X of closed (not necessarily finite dimensional) subspaces of a Banach 
space X, and any sequence {e n } \ 0, there exists an x G X such that E(x,X n ) ^ 
0(e n ). This result was strengthened by Tjuriemskih [25] who, under the very same 
conditions of Shapiro's Theorem, proved the existence of x G X such that E(x, X n ) > e n , 
n = 0, 1,2, Moreover, Borodin [6] gave an easy proof of this result and proved 
that, for arbitrary infinite dimensional Banach spaces X and for sequences {e n } \ 
satisfying e n > Y^k=n+i £ k> n — 0, 1, 2, • • • , there exists x G X such that E(x, X n ) = e n , 
n = 0,1, 2,---. 

In this paper we show a result analogous to Shapiro's Theorem, but in the non- 
Archimedean context and for general ultrametric approximation schemes (Theorem 2.1) 
and, as a consequence, we prove the existence of p-adic transcendental numbers whose best 
approximation errors by algebraic p-adic numbers of degree < n decays slowly (Theorem 
3.1). 

Throughout the paper we consider (X, \\ ■ ||) an ultrametric Banach space over a non- 
Archimedean complete valued field (IK, | • |) which is nontrivial. By nontrivial, we mean 
that the absolute value | • | is not the trivial one, which is given by \x\ = 1 for i^O and 
1 1 =0. If IK is such a field and 

Pk = sup{|A| : A G K, |A| < 1}, 

then either p^ < 1, in which case, the set |K X | := {|A| : A G K\ {0}} satisfies |K X | = {pj^ : 
n G Z} and there exists p G IK such that pk = |p| , or p^ = 1, in which case, |1K X | is a dense 
subset of (0, 00). If pk < 1 we say that the absolute value of IK is discrete. If pk = 1, we 
say that IK is densely valued. The most important examples of non- Archimedean complete 
valued fields we deal with are the fields of p-adic numbers Q p and C p . Concretely, the 
elements of Q p are the expressions of the form 

(1) x = a m p m + a m+1 p m+1 H h a + a x p + a 2 p 2 H h a n p n H = ^ a n p n , 

n>m 

where mGZ, 1 < a m < p — 1 and < a& < p — 1 for all k > m. Given x as in (1), its 
p-adic absolute value is given by \x\ p = p~ m . Obviously, the set of rational numbers Q 
is a dense subset of Q p . Indeed, Q p results from Q by topological completion, when we 
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consider over Q the topology defined by the p-adic absolute value | ■ | p . The construction 
of C p is a little bit more difficult. As a first step, it is shown that if IK is an algebraic 
extension of Q p , there exists a unique absolute value over IK extending the absolute value 
of Q p . This implies that there exists a unique absolute value over Q" the field of algebraic 
numbers over Q p , which extends the p-adic absolute value | • | p . Then C p results from Q° 
by topological completion (see, for example, [9], [21] for the definition and basic properties 
of Q p and C p ). 

Finally, we use the following standard notation: Given A,B C X and x G X, we define 
the best approximation error E(x, A) = inf a€j 4 ||x — a\\ and the deviation of B from A is 
given by E(B,A) = sup bgB E(b, A). Furthermore, B(X) = {x G X : \\x\\ < 1} denotes 
the unit ball of X and, for r > 0, B(x,r) — {y G X : \\x — y\\ < r}. 



2. An ultrametric lethargy result 
Let us state the main result of this section: 

Theorem 2.1. Let (X,{A n }) be an ultrametric approximation scheme. The following 
claims are equivalent: 

(a) For every sequence of real numbers {e n } \ 0, there exists x G X such that 
E(x,A n )^0(e n ). 

(b) 

inf E(B(X),A n ) = c> 0. 

neN 

Remark 2.2. Let (X, || ■ ||) be an ultrametric Banach space. If X is re-normed with 
an equivalent ultrametric norm || ■ ||*, and we denote B(X)* = {x G X : ||x||* < 1}, 
E(x,A n )* = inf agj 4 n \\x — a\\*, and E(B(X), A n )* = sup xeB ^* E(x,A n )*, we have that 

inf E(B(X), A n ) > if and only if inf E(B(XY, A n Y > 0. 

This observation is specially useful when < 1, since every ultrametric normed space 
(X, || ■ ||) over a discretely valued field IK can be equivalently renormed with a norm || • ||* 
which satisfies \\X\\* = {||x||* : x G X} C |K| (see, for example, [18, Theorem 2.1.9]). 

The proof of Theorem 2.1 is based on the following three technical results: 

Lemma 2.3. Let h : N — > N be a map such that h(n) > n for all n, and let {e n } \ 0. 
Then there exists a sequence {£„} \ such that £ n > e n and £ n < 2£h(n) f or every n. 

Lemma 2.4. Let p G IK with \p\ < 1. Let x G X \ {0} and r G (0, oo). Then: 
(a) There exists A G IK such that 



\p\ < \\Xx\\ < 1 



(6) There exists A G K such that 



, 1 1 IMI 

Ax < r and — < — — 

A \pr r 
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Lemma 2.5. Let (X, {A n }) be an ultrametric approximation scheme and assume that 
{in} \ satisfies 

(2) ^ < C£tf(n+i)-i (neN) 

for a certain constant C > 0. Then the following are equivalent claims: 

(a) For all x G X there exists C(x) > such that 

(3) E(x,A n ) <C(x)U, (neN). 

(b) There exists a constant D > such that, 

(4) E(x, A n ) < D\\x\\Cn, (neN,xeX). 

Proof of Theorem 2.1. Let us prove (b) =>- (a) or, equivalently, we show that the 
negation of (a) implies the negation of (b). Assume that (A n ) fails Shapiro's theorem. 
Then there exists a sequence {e n } \ and a function C : X — > M + such that E(x, A n ) < 
C(x)e n for all n G N and all x G X . Then taking the sequence {£„} \ given by Lemma 
2.3 for the case h(n) = K(n + 1) — 1, and applying Lemma 2.5 to this sequence, we have 
that (4) holds true. It follows that 

E(B(X),A n ) = sup E(x,A n ) < D£ n (n G N), 
IMI<i 

so that lim^oo E(B(X), A n ) = 0, which contradicts (b). This ends the proof. 

Let us now prove (a) =>- (b). Assume that (b) fails. Then lim^oo E(B(X), A n ) = 0. 
Take x G X \ {0} and p G K such that < \p\ < 1. Then part (a) of Lemma 2.4 says us 
that there exists A G K such that \p\ < \\\x\\ < 1, so that 4r < rn||^||- It follows that 

E(x,A n ) = -^-E(Xx,A n ) < ±jE(B(X),A n ) < ±-\\x\\E(B(X), A n ) 

\M \M \p\ 

and (a) fails with e n = E(B(X), A n ). This completes the proof of the theorem. □ 

Lemma 2.3 is an easy exercise on real sequences: 
Proof of Lemma 2.3. Passing from the original function h to h'(n) = maxK^n h(k)+n, 
we can assume that (i) h(n) > n for every n, and (ii) the function h is strictly increasing. 
Set m = 0, and, for k > 1, = h(mk-i). Set (3 = £ l5 and 0k = rnax{e mfc , /3fc-i/2} for 
k > 1. For neN, find k > such that n G [mk, nik+i), and set £ n = flu- 

Then the sequence (£ n ) has the desired properties. For n G [m^, m^+i), ^ n = > e mk > 
e n . Furthermore, as h is strictly increasing, h(n) G [m^+i, mfc +2 ), hence ^( n ) = fik+i > 
= Cn/2. It remains to show that lim£ n = 0, or in other words, that lim/3fc = 0. 
If flk = e mk for infinitely many values of k, then lim/3fc = lime mk = 0. Otherwise, 
Pk — /?fe-i/2 for any k > k$. In this case, too, lim/3fc = 0. □ 
Proof of Lemma 2.4. Let p G IK be such that < \p\ < 1. Then there exists a, b G Z 
such that |p| a+1 < r < \p\ a and |p| 6+1 < ||x|| < \p\ b . Hence 



\p 
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<S = ii^ii<i, 



which proves (a). On the other hand 



||p- 6+1 x|| = | P ni^||<r, 
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and 

I = |nM«+i)i = _Ly&+i_L < -Liuili 

| p a-6+l| \P I \ p \2\P\ \ p \a - ^2^^ 

which proves part (b) of the lemma. □ 

Lemma 2.5 is, in our opinion, the difficult part of Theorem 2.1. 
Proof of Lemma 2.5. Obviously (b) (a) (just take C(x) = D\\x\\). Let us prove 
(a) =>• (6). If (a) holds, then X = UrneM^™, where 

T m = {xeX : E(x, A n ) < m£ n , (n G N)}. 

The sets r m satisfy the following nice properties: 

(i) r m = T m X for all m G N. 

(Hi) T m + T m C T([q +1 ) m for all m G N, where C is the constant such that £ n < 
C^(n+i)-i, (n G N). 

Property (i) follows from the continuity of the functions f n (x) = E(x, A n ) and (ii) is a 
direct consequence of x, A n ) = E(x,A n ). To prove (Hi), let us take x, y G T m . Then 

£(x + y, A K(ra) ) < max{E(x, A n ), A n )} < m£„ (n 6 N). 

Thus, given j G N, IT(n) < j < K(n + 1) — 1, we have that 

E(x + y, Aj) < E(x + y, A K { n )) < m^ n < mC£ K (n+i)-i < m([C] + l)£j. 

This proves T m + T m C r ([C ]+i) m . 

Taking into account Baire category theorem, there exists mo G N such that r mo contains 
a ball B(xo,r ) for a certain xq E X and r > 0. Then B(— Xo,r ) = — 5(xo,r ) C r mo 
and, thanks to (Hi), 

B(0,r ) = -x + B(x ,r ) C -r mo + T mo = T mo + T mo C r ([C ] +1)mo . 

Take i6l,i^0. If p G K satisfies |p| < 1, part (b) of Lemma 2.4 implies that there 
exists A G K such that ||Aa;|| < r and 4r < |4^. Hence Ax G T([(7] +1 ) mo and 

E(x,A n ) = ^—E(\x,A n ) < -^M([C] + i) mo ^ n (n g N,x G X), 

1*1 |pr r o 

which proves (b). □ 
Once we have proved Theorem 2.1, several questions arise. The first one is: Do we have 
some nice example where the conditions of Theorem 2.1 are satisfied? Another question 
is: What can we say about constant c appearing in part (b) of Theorem 2.1? We solve 
both questions with the results below. 

Theorem 2.6 (Ultrametric Shapiro's Theorem). If the ultrametric approximation scheme 
(X, {A n }) is such that A n is a closed linear subspace of X for all n, then 

inf E(B(X),A n ) >p K > 0. 

Proof. We just need to prove that, if Y is a proper closed subspace of X then there 
exists x G X such that \\x\\ < 1 and E(x, Y) > p^. Let y G X \ Y then E(y, Y) = d > 
since Y is closed. Let e G (0, 1) and let z G Y be such that \\y — z\\ < d(l + jz^)- If 



J. M. Almira 



< 1; Let us take p G K such that < \p\ < 1 and apply Lemma 2.4 with x = y — z. 
Thus, there exists A G K such that |p| < ||Ax|| < 1. Furthermore, by construction, 

1 1 



> 



1 1 2/ - A 
1 1 



dl + T 

Hence Ax G B(X) and 



— £ 



IfII 

This proves that 

(5) inf£(B(X),40>|p|, 

since £ was arbitrarily small. The theorem follows since relation (5) holds for all p G K 
with < \p\ < 1. 

□ 

Theorem 2.7 (Dichotomy). Lei (X, || • ||) be an ultrametric normed space. The following 
are equivalent claims: 

(a) 

inf E(B(X),A n ) = c> 0. 

(6) 

inf E(B(X),A n )> pi >0. 

neN 

Furthermore, if E(B(X), A m ) < pj| for a certain m G N anc? the jump function satisfies 

i 

-fT(n) < Cn /or a// n and a certain C > 0, then E(B(X), A n ) = 0(r fc ° g2 ) /or a certain 
< r < 1. In particular, if C < 2 t/ien £/je sequence {E(B(X), A n )} decays exponentially 
to zero. 



Proof. Take p G IK such that < \p\ < 1. We prove that, if A n + A m C Ahi n>m \, then 

-£(5(I),i n )£;(5(I),AJ. 



(6) E(B(X), A h(n , m) ) < r±-E(B(X), A n )E(B(X), A m ). 



Now, the inequality (6) implies that 

ME( 

since, if E(B(X), A mo ) < \p\ 3 for a certain m G N, then 

/ E(B(X), A. 



mfE(B(X),A m ) > \p\ 

nGN 



E(B{X),A K(mo) ) < I 



^ 2 

mo,' 1 



< IpI 



ipi 

and, if we denote by K s (m) = i^(i^ ,s ~ 1 (m)), K°(m) = m, K l (m) = K(m), then 
E(B(X),A Ks(mo) ) < \p\ rs , where r = 3 and r s+1 = 2(r s - 1). 
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Obviously, the sequence (r s ) goes to infinity, so that E(B(X), A K s^ mo ^) decreases expo- 
nentially. In particular, due to the non-increasing character of the sequence E(B(X), A n ), 
we have that lim n ^ 00 E(B(X), A n ) = 0. This proves the first part of the theorem, since p 
was an arbitrary element of {x G IK : < \x\ < 1}. 

i 

Let us now assume that K{n) < Cn. We claim that E(B(X),A n ) = 0(|p|^ fcIS5 ^) . To 
prove this, we assume with no loss of generality that K(l) > 1, E(B(X), A\) < |p| 3 , and 
C > 1 is a natural number. Then K s (l) converges to infinity and K s (l) < C s for all s. 
On the other hand, it is clear that (r s ) satisfies 2 s < r s , s = 0, 1, • • ■ , so that 

E(C S ) < E(K S (1)) = E(B(X),A KS{1) ) < \p\ r * < \p\ 2S . 

Thus, taking s = log c k, we have that 

E(k) = E(C S ) < E(C [s] ) < \p\ 2ls] < {pi 23 ' 1 

l°g2 * 
2 log2 C 

P\ 
\P\ 



Obviously, for C < 2, E(k) decreases exponentially. 

Let us now prove the inequality (6). Let 6 > be fixed and let x e X \ {0}. Use 
Lemma 2.4 to find A G K such that 

IpI < < 1. 

Then, by definition of E(B(X), A n ), there exists a n G A n such that 

\\Xx - a n \\ < (1 + 5)E(Xx, A n ) < (1 + $)E(B(X), A n ). 

Hence 

II^-t^II ^ rn( 1 + 5 ) E ( fi ( x )'^) < rr^ + WWA). 
a |a| IpI 

It follows that, for all x G X and all n G N, 

(7) E(x,A n ) < ^-E(B(X),A n ), 

since 5 > was arbitrary. Apply (7) to y = x — ja n , taking into account that A n + A m C 
A h (n,m)- Then 

Hull ^(l + 5)E(B(X),A n ) 

E(x,A h{n , m) ) < E(y,A m ) < l ffE(B(X),A m ) < -® n E(B(X),A m ). 

\P\ \P\ 

This proves (6), since 5 > was arbitrary. 

□ 
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3. Application to p-adic number theory 

Let us consider C p as an ultrametric Banach space over Q p , and let 

An = {a€C p : 3p(t) G Q p [t], deg(p) < n, p(a) = 0} 

denote the set of p-adic algebraic elements of degree < n. Obviously, [J A n = Qp is the 
field of p-adic algebraic numbers over Q p , which is a dense subset of C p . Furthermore, it 
is well known that A n is a closed subset of C p for all n, and XA n C A n for all A G Q p and 
all n (see [21, page 130]). Finally, it is also known that A n + A m C A nm . This proves that 
(Cp, {-4 n }) is an ultrametric approximation scheme with jump function K(n) = n 2 . The 
main result in this section is the following theorem about transcendental p-adic numbers: 

Theorem 3.1. Let {s n } \ 0. Then there exists a G C p \ Qp such that 

E(a,A n )= inf \a - a\ p ^ 0(e n ). 

aeAn 

To prove this theorem, we will use Theorem 2.1, in conjunction with the following well 
known result from number theory: 

Theorem 3.2 (Krasner's Lemma). Let IK be a non- Archimedean complete valued field 
of characteristic zero, and let a and b be elements of the algebraic closure of K. Let 
ai = a, a2, • • • , on be the algebraic conjugates of a over K. Suppose that b is closer to a 
than any other of the conjugates of a, i.e., 

I b — a I < min I a — a ; I . 

i=2,3,-,N 

Then K(a) C K(b). 

This result was initially proved by Ostrowski in 1917 [17] and rediscovered by Krasner 
in 1946 [10] and it is usually named as Krasner's Lemma [9, page 178, Theorem 5.7.2]. 
Proof of Theorem 3.1. Let n G N, n > 1, and let a n G C p be a primitive p n -th root 
of 1. Then a n is algebraic of degree p n — p n_1 , and its minimal polynomial is given by 
g(t) = h(t p ), where h(t) = t p ~ 1 + t p ~ 2 + - ■ - + t + l. This is well known, but a direct proof 
follows by applying Eisenstein's irreducibility criterium to g(t) and taking into account 
that t p -1 = (t- l)(t p " 1 + t p ~ 2 H h t + 1), so that 

- iM*n) = (vC 1 - iMoC 1 ) = (O p - 1 = - 1 = o, 

which implies that g(a n ) = 0. Moreover, it is also well known ([21, page 107]) that 

Wn - 1| = 1 • 



If r n denotes an algebraic conjugate of <r n , then 

Wn - T n\ = knll— - i| = \ > -^n = 2c > o. 

since is also a p n -th root of 1. Moreover, it is easy to check that 

inf j = — j— = 2c > 0. 
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Let us now assume that a G A n and \a n — a\ < c . Then Krasner's Lemma implies that 
Q P K) C Q p (a), which is impossible, since [Q p (a n ) : Q p ] = p n - p n ~ 1 >n> [Q p (a) : Q p ]. 
In particular, this implies that E(a n ,A n ) > Co, so that inf n6 N E(B(C P ), A n ) > Co > and 
we can apply Theorem 2.1. This completes the proof. 

□ 
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